Przykad 4.5. Realizacja sortowania medianowego w jzyku C
/**
  * Sortuj tablic ar[left,right] metod medianSort.
  * Funkcja cmp jest potrzebna do odpowiedniego porwnywania elementw
  */
void mediansort (void **ar, int(*cmp)(const void *, const void *),
               int left, int right) {
   /* Jeli sortowana podtablica ma 1 element (lub mniej!), to gotowe */
   if (right <= left) { return; }

   /* pobierz punkt rodkowy i pozycj mediany (1<=k<=right-left-1) */
   int mid = (right  left + 1)/2;
   int me = selectKth (ar, cmp, mid+1, left, right);

   mediansort(ar, cmp, left, left+mid-1);
   mediansort(ar, cmp, left+mid+1, right);
}
